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(54) HUFFMAN DECODING CIRCUIT 

(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a Huffman 

decoding circuit capable of decoding coded data 

obtained by using either a standard Huffman table or a 

nonstandard Huffman table. 

SOLUTION: This Huffman decoding circuit has a 

discriminating means 1 that discriminates which is used 

to encode a code to be decoded between a standard 

Huffman table and a nonstandard Huffman table, a 

standard decoding circuit 2 which decodes it by using 

the standard Huffman table when discriminated as the 

encoded one obtained by using the standard Huffman 

table and a software processing means 3 which uses the 

nonstandard Huffman table and decodes it according to 

a decoding computer program when discriminated as an 

encoded code obtained by using the nonstandard Huffman table. 
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immi) «MW»fc«ft3il6Jtfc*tf * h£ofiF 

ftfc *>*\ * ft v ^MWWJ^n 7 v y r- 7*;u 
£f£ffl l-T ***ffc**ifc *> <0**Ofl££iT 3 H£#S 

mms&mz £ o iwiefi^tfg^/ n 7 ?yf- 7> 

tt. BtFiem^A7V>-f-^HrffifflUX^*^« 

Bfrie¥"j^¥atcJ:0H!fie»-f* { ^^\7vyT-y 
t»i. *<ri3 wwN7?yt-^^ffiffl Lta^fl: 

^£«*Hfctft V7 h«7xrJ!H#ai: 2r*-f&A7-7 

at J: o^-fb^ffon^ja iie©<7)A7vys-f^ni 

H. 

[ MS* 3 3 fy f BgigfS-sHMJi , 

^T-?a«tft%&. Tffit'.yhfcWflWKKtM' 
KA^IittSftftt'-y h^O±{4t'v bOr-^JST 

t'y hfili, WE«^fl:^R*»4>m*S*i6t'-y h*£0 
9 *>T'«£<Ot'y ft t*>*fctt**uk 0 t>*nt* 

•y \-&x'hhmmx\t2s!ffir)j\7'?>®&ttR 

R. 

[ msa 4 j iMiefs^-fb^SJi . maw- * ft* 

¥BK= J: OttffiSilftfif-siT-^t'-y hft£WtftT 
S±firb'UX(=-ittS t £<4Tf2t'-y hiZfrfrbb 

1-*»#*3E«^7vy«*ft:0R. 

&m$m im<r» n 7 ■? >-a^ cer . 



t7 WU: h«tt« 7H WifL, fir 

^T-^iftt'y h*<rHV7><7)fiff^±fiTHU-X(C 
-gCtfti §{4Tfit'-y ht*>^*>^mhflt*-y 
fiF^-r-^t*fl5-ri>a^7 i -^i:b*-y h**H7KW 

HtfI2fiF^r-^ttttJ^Stck oaaisftftfi^T-?* 

»«. m&T-f<n±mzv vcom\zm-tm 

^T~?#fr(EtZ>®iS. Tfit'-y McBW**<K8» 

aERfc sr*-rsn*ja3i5»WN7-7ya^kniR. 
[ mm. 7 ] flfriefiF-tT- mtama . wiaiMfc 

t'y 1^7 h*S**t»M*«3-60V^-f*l*»fclEtt 

WN7vyfM^t;iil8S. 

[M*I8 3 *MKa»fe«ttS*i*Jlfc* t'-y h^fir 

-7>umizm-j% . a^^ofi : ^g^/N7-7 

^j6WN7vyr-7";U^WL, irie¥»RlcJ: 0 fit 

iBfi^#wo/N7 v yT-y^zm ix up* ftsn 

i»*rc*ft fcfJSfcSfufcfltefctt* iif^A77y 
r-7'^SrffifflLT^g|5*^f*i^§tl.^fi : ^5ra^bt 
ft«M» -ftHlRi: , 

liie^#St«J:0liulBfi : W^^/N7vyT-7- 

LT^»fc^sftft^**>^ft*H»wwfc 

HIRi: Sr*-rftA7V>a^ftIllR. 

I KIEMWWUHRfiA- H ^XTSaa 
t «k 0fir^b2:ffv\ ffTie^^fl-f fbERJiV 7 
xr«Ht J: 0fi : ^bS- : ?TPit*«8ie«Jc7)A7vyfg 
^kHIR. 

[000 1J 

[^OJR-fft^f^if) *»5!tt. A7vyfip^2r« 
^fc-Tft tW)A7 v yffl^HIRKRI-rft . 
[00021 

[f&KO&ffi] 0814. A7-7V#**>«fcjjrfia«T 
Sift. 

[000 3] fS^-ir-^14, fi?IRJf0, 1, 2. 3. 
4, • • -T$>ft. -eil{^l5tT. fi=^"f-^<4. 0 
0. 0 1. 10. 110. 1110. ■ • -T&ft. fiF 
-tr-^{4. -f-^*^2h'>yh. 3h*-yh. 4h'-yh 

mbUvngzx'b*). ®%ztix\^\ tztft. n 

t*-y hOft^-f-^if&t-'y hti. ( n - 1 ) h'-y h 

^OTofi^-f-? k ii^ft «k a lz&%Zi\X v>ft . 
[0004] fir-tT-^«4. A^lT-^ (tg^r-:?) 
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zfftfctzztizzio&is.ztiiT-fTb'). mi 
omx-mm^tii. 

[0005] A77yffftli {&?HMW>*VV*.A7* 
[ 0 0 0 6 ] 09(4, 8»S«i:J:iA77M|fflai 

[00073 $&T-?imm&3 1 a, jmm»4>» 

nr-m I N 1 SrgJt, jtW*»fei«B3-H*«JtW 

b' 7 h *> 0 , H 8 £0%&T'{4 2 T* 4 . 8F^r- ? 
it««UI»3 1H. ft«3-HfiT*6 2«:»=. 3- 
Kft2^ft/jN{im i n ( 2 ) ii^lm a x ( 2 ) £a 
7"?ym i n/max^y^f-y;l'33!!l>^ll 

[0008] fi/hfim i n ( 2 ) (4. 3- K*6»2 "C* 
S+tOSMTCaO. 08<O0!"CliOO (0) ?h&. 
fettlmax (2) (4. 3- FJItf 2T'£>4# WftAffi 
T* 0 , H80«"CI4 1 0 ( 2 ) Tft 6 . 

[0009] flr#T-^JtlWPia3 1 {4. SI-gftf^A 
*£il!»#^T-?INl<Dt'-/h?J03*>, itS 2b* 
7 hr-* code < 2 ) A\ ft/hUm in ( 2 ) tft 

m i n ( 2 ) ti^lm a x ( 2 ) O^Cl&fUf , 0 0 
(0). 01(1), 10(2) <Wtfftj&vc&*. fir 

^r-^it«aa53 114, ^as*^A*$iifc«r#r 
Nlc05feSI2b'-y hf-^code (2>*»<5>ft 
'Mm i n (2) £3Ktf:ffiPT=c ode (2) -m 
i n (2) tn-h'^L = 2 5r>'N7vyfg^r-^l'3 

2tm73-rs. 

[0010] mH£. c o d e ( 2 ) = 0 0T'J>il(4\ 
#-(y?PT=code (2)-min(2)=00t 
code (2) = 0 1T*£>ft(f. Ws9PT= 

0 1b%<0. code (2) =1 OT&tUf, Wsj 
PT=10fc=5rl>. 

[00 11] /N7-7>-a-Ef-T-^3 2{4, >?P 
Tta-FftLS:»tT. «m-TI)fg^r-^OUT 1 

= 2fc»ttU*. fg^r-^OUTl=0S:tK^t4. 

[0012] *&T—?\£wmm 1 tan 

X . 5fcW2 b'-y br-? code ( 2 ) * { g'MIm i n 
(2) ifiASmax (2) 0>IWcA6*Hi:flSiS*l 
fc * Ki4, >M»*»feiW:t 1 b'-y h^tf-fr-? I N 

1 SrSX^aitf. £LT, 5fe3i3t'7t-f-^code 

( 3 ) #3 b'-y h<0g/Nim in (3) ift*ffim a x 



( 3 ) <r>mz\htP®frZ)3cm-%. I/Mm i n 
(3) tfi^lmax (3) {4, A77ymi n/raa 
x^y*T-7*/P3 3a>£>£t3l£$itl>. Hs^if^ 
14, S/hfflm ln(3)#ll OT'^O, SAffimax 
(3) t>l 10T*>I>. 

[0013] fir^r-* c ode ( 3 ) tf&J>ttm i n 
(3) =1 lOifi^lmax (3) =1 1 O^tcA 
«>i§£, E380fifJTtts fiF^r-? code ( 3 ) = 1 

i ot-*6<ot, #^x-?Jt!S:8ui$3 1 a^--t-M y 

?PT=0. 3-F£L = 3#aj;t)$fl4. 
[00 14] ^ y^PT{4, code (3) -mi n 
( 3 ) T'fl$ft!>?)T\ 0 8<?>*£fctt, 1 b'-y h $>ft 
tf+»Tft * . «lfc*tU Wf-; c o d e ( 3 ) 
t4, 3b' -y V-mX'hhVX-. fi^code 
( 3 ) *m.&^y?>19.^T-7>\s3 2\zmsth X *) 

tr. ^«r&]«4, b'-y H*#giv»^T-*Hir. m 

[00 1 5 3 A77VStf- 7^3 2(4, ^^P 

Tfc3-KfiL*®tT, a-tr-^ouTi^ajTj-r 

4. &'NIm i n ( 3 ) fcfiAffim a x ( 3 ) COfSlfcA 
£>&WUf, 3-F^L$rlti^LT4b'-yhlcov^ 
<Wftr—9 c ode ( 4 ) OltKfctMS-*-. 
[ 0 0 1 6 ] 3- Hflf^f-^ code ( i ) *»ft/JMi 
mind) fcftAffimax ( i ) WlSlteA&fr^fc & 
W4, HfcfcJBIfctt'Jig'*. ^#r-^<50©A3-K 
fitfWitf 1 6T'J>4t-f4fc, 3-KftL=2~16 

nmfix'immhtii. ^mmmx-a. i®m 
m ( l= 2 ) t»t l, a^oaa-ctt, 1 50<oKia 

(L=2~16) -e&7-t£. 
[00 17] 

0S§f4, tt^-^ri-h'JIKiO, 

Sv^tli:*, fS^x-^i4j£<^$^. 

[00 1 83 -fC JPEG (joint photo 
graphic expert group) ;fr^f?<7) 
EJgr-^S-f*3S-r4v7.rA-C'«4, A7vy«<Hk, 
mMFHt. 1DCT (i£SlfiJ[a^^y^) O^a^ 
tfo. d<0rt, »«HI:fciBDCT«HUi. 

y>^N- k ^xr-fb-r 4 £ t {4it«W'#at'$>5 . u> 

L, /N7vyffi^-ftflifiH4, S^kLJ: a i-rs-f-* 
*{gS||yN7-7yr-7'^T'»^b$^TV^st,<7)*\ S> 
I. v KtfiWt 7 ?yf- 7';p-C't?-tft§ ttt v ^i, i, <o 
*^4"), @.^Mz&mh^7-?>T-7)\'tP£b'? 
X<h. 

[00191 HS(C 4 y^-* y 
r -f T««s^N7vy^t^^{3«f9SiJ(4SmA7 
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LT^ft. 

[0020] l*>u 7-?cow£.mmmt tximm 

x i>ttmx'$ z>£oizLxa<zt tf3--wmmm-> 
t>m&tL&. ^-ftwT-ytwft^T-fX'hixi* 

j\- k ^xT&zmM.tmnZith z t mx h ivy * 
[oo 2 1 3 *mx?>mi*. ^-K^xrafc-tiua 

7v>T-7iu7)^-rti£muc$&T-9X'i>m 
fct ft z t tfxz &*yvyix*wm*m-t& z t 
x-hb. 

[0022] 

tf. *»*»&ttft3;h.ftlWrftb*.y h5tf>firt*a#fc 

^tttftgwH»i:. men£¥Ri=j: onasff 

yT-7-/\sZmixmt3>'ei.-?7a7yUz 
ft. 

[0023] A}) $n&^*^WN7-7yx-7'^ 

-y/U£&fflLTft^tl$;h^iOT^ft^<c, V7 

h?x7»#KW^-ft. 

[0024] 

7 v va#fclll» fctiSJH LfcHift t- * tt$g§ilB<0|gi£ 

7-?vmwm\zw\- y ^TTm^tLtcm&=F 



[ 0 0 2 5 ] ^-y WNim 1 fctt, EUiT-^AflS 
fift. EBB-r-^i. Witf JPEG&tecoffifSr-? 

JfrtST'&ft. fEJSx-^li. 'Vy ^HDSlX J PEGffc 
j@T-?8£-&tf, ^-y^HDJi. VN7-7>x-7*;P7 

A7vyf-^7I±. v\7vyx-7VH-<7) 
tOT'&'K *«**&$iiW;ltf 1 2 0^4 YX'hh. 
[00 26] ^y^mVrBHt. ^-yyHDiZhl^y 

7>7£ft*aib"C» i f>*^og^N7-7>' 
T-^UfcJtKL. |SIta^«£-fft. HtTJMi 
tf» JPEGffi^r-^8* i S*>'N7Vyr-7"^« 

J P E 8 ^PS¥<?)A77 >7—yi^m 

ffl UC«f*ffc3*lT ^ft i £ ft . 

[0027] }L%l<nm%<r>)\7^v^-7')vn<rykx<F) 

T-fiz-o^xitmt&ztmti^tf, uaamn 

'wfWVWZ, tltl.A77yf-/ 

fc. ^•n.yN7-7yr-7*^e^WN7vyr-7' 

[ 0 0 2 8 ] AJ)Ztit.zEEMT-?tfmW^7~?>T- 
7-)VX^itZKtz1><nX'hhtmLZixht. ffifSx 

mwftbtih. wmw?>mim®2ii* m\z 

S2£y\7vyf— 77U£3rU /n-H*7XT*SW:J: 0 

•rs. 

[0029] ^ v ^jjWHWiiifljo#ii6ll4S-«»L 

t mm^ \ 7 v ya^cnnfs 2 oai 73 *• a!*Fftia»5fc 

1 0 0 3 0 ] A^$W l :a)Sf-^'*W^77 

^ liV 7 h *x7«*fl3Bffl* 3 -ea^LMa^fffcix 
ft. V7h>7X7a#^fc«H«3tt, 7^o7n^ 7 
IT(MPU) 3at^^<J3bSrfflV^y7b'7XT5!l 
a^^fgPt-^O, ff»T-^^«y^HDKI2ll$ft 

Vlzmi2ftfzmfc?>V*.-*7'v?yMzft'>X 

[ o o 3 1 ] v 7 h»7xra^bJ!!iag?3{i. ^ 

DrtcoyN7v>-T-7';P5rffiffl-rft£7)T', fomzs^y? 

vx-y^s-^ffls-tft^i^^. ^b^77> 

^t(iA7wa^kH]8S$r*a^-ti-. ff^L<^r 

V\ V7h"7XT«^ft«Sl«3tt. »A77^f 
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[0032] immj^yiyf—y/MimwK^t 

[0033] MPU3afc**y3bttB«-r-*tt3S 

73yta-^7o^5At LTii. I SO/I EC 
IS 1 09 1 8- 1 . An ne x C (A77>f- 
7*;W2O^T<0ft«) .Annex E, F (fiHML 
a^fcov^t com ) WE»*>7o-*-*- h Srf ijffl 

[00 34] A >y ^JWffa5imjJO#ilS14ttI»L 

t v 7 h ^x-twjphw 3 0*^3 taiKHtniBw: 

A7l$tfl>. 

[0035] 03fi. *£St0|lCj: ii^\7"?ya^ 
ftBIK 2 OffifiSSr ^1-7o -y ^ ETC* £ . 
[00 36] A7V>H^ftlH»tt, CTxffJPEG* 

[0037] m^itottgtt %m^T-fte. mm 

3-F***l 6 t'-y hTb&tth. 
[00 38] flFtr-*»ii«l Hi. ftttfcftfia- 
F£ ( = 1 6 ) #fc'«t, ^SI5*>/i>«F#T-^ INI £jV 

ttSXofc 1 6 t'-y bOtt^r-? I N 1 ^A^l/^f- 
? I N 2 fc LT , ^7VyaWU-y^T y7 , r-7/P 

1 2t«»ti. flr^f-^roawi ni. s/7 huj; 

[00 39] /Uy?7>y7*f— 7/H 211, 1 6t*-yb 

m^T-? i n 2 . ±<aa>A>Ht''y h#w$ 

&/\7 vytt^fWT'&SO*>£^t*?^M Xn t 

tf. ±ft2t*.y btfOOTibfttf, ft^4Xn = 2t 
fg^T-? O U T 1 = 0 £ itJTrf S . 
[0040] /Vy^T-yTf— 7;H 2(1. flltff RO 

m, RAMifctta-^ittiiini-cfliia-rsik^'cs 

4. PW&ftfiJoJi. ttfcKBM-*. 
[004 1] >V«/?7-v7t- 7/H 2*>4>aWjSflfc 
flfft^Xntt. flF^r-*B&*l 1C7<-HA'7 

±<sint'-yb «rU«f, 2t'-yM £j#TT. 
»:l:2h*7 bO^-f-? I N 1 $-5X0 Jit?, -ft 

t. mti&M&tdi (tttasnfc) 1 6 t'-y ^1?-^ 

f-?lN2^7?7 ••/ 7"t-7> 1 2 icffc£ L . & 

straws*-. 



[0042] 04<i. flF*7*-*K&»l HcKOa* 
ft£>tt^T-:*£-**m0T'*>§. 04 (A) li, & 

£*L. 04 (B) li, flF-^x-^mSKl Hcfcttl. 
fc+tftfaSjflgSr^U 04 (C) (i, fr^W^r- 
? I N 1 *qR0ii**i4i tizX OJEWcSniflr^f- 
?£^*-. 

[ 0 0 4 3 ] •»-*7 t -*tta* 1 1 fctl, 04 

(A) C01 6 t'-y hW-^-T-^1 5#S£6iVCH*. 
ft-fx-? 1 5*^ y^r-y7"r-7;H 2 (03) 
±<2nh*>y hf-? 1 9tf-f-7'/U0*Hli: 

S5 1 1 fcH, **:' 1 6 t'-y bOtt^r-? 1 5#»ofc 
44T*6. ifint'7 hf-? 1 9J1, BIKWtS 

tffl Hi, ^7?777f-7;H 2*>t»-t1f-fXn 
SrS«tT. ^T-^ 1 5§r£^snt'-y hv7h-tl) 
(04 (B) ) . 

[0044]flfff-^16 (04 (B) ) 11, flf^T* 
-^15 (04 (A) ) J:^nt'7hy7M. 3f- 
A7D-l,ftnt7ht»Tfc ( 1 6-n) t'«y htf>8r 

-^x-^t-S)?.. 1 6(i, ±ffic*jaaT- 

^ 1 8*<{ii:t. Tffinh'-y hltOXmab^iXl. 150 

a^s^-fctt^f-^ 1 9 (04 ( a) ) u, smt 

[ 0 0 4 5 ] i^\n h'-y h iV7 h tfefttt. *MB»»^ n 
t'-y hco^-fr-^ I N 1 £*hfcfcR9&*. flr^f- 
^ 1 6 (04 ( B ) ) t»^r-^ I N 1 ^DDK-ri. 

(04 (C) ) . 04 (C) <0^r-^17{i, $m 
T-9 1 6 (04 ( B ) ) fc^r-? I N 1 ZMMl 

2tLT, ^x-^KiiSPl 1 (03) frhfrvir 

•y7-f— 7;H 2^«»S*l4. 

[0046] tLhiO ± 3 (C, fl^f-^Ka* 1 1 fi. 

1 9 (04 (A) ) JCO^Tfg^t*%fcit 

liW:ffff-^INl (04 (C) ) SrKOatf. 
[ 0 0 4 7 ] JJlHi. i/7M^iV'T.^^Oh' yhi/7h 

[0 04 8] ^N7-7ya-^ffl^-y^T y7 , T-7/H 2 

t , tt#T-^«a« 1 1 fHcot'-v b y7 

frt>ffil\Z n h' y hcO^x-^ INI 'J T;HCA 
7]$flS. nh'-y YVVftT—r IN1*<A7J$^4 
t, t*-yhiV7h#gJC#^.^-C^4^T-^(i. 
nt'-yhiV7hL. ±&nt.'-yHiW::f¥Ld}$ft. « 
7t^nt'>y h^flrt-f-^ I N 2*<JM$*lf>. 
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[004 9] @5{i, @3^7?77 7f-y;H2 

[00 50] ROMt^<iRAM{C«tO. /U>y?7-yX 
T-X/H 2£®fctm*mW?&. )1»,97>v7t 
-^1211, 1 6 h'-y h (7)T H A DR(C J; >)JI^ 
S*U SrKWCIit^f-^OUTl ttf-t-^x 

[00 5 1] E3fcfc^T. /l-y:?7-yXT-X;H 2 
fctt. 1 6 h'-y h(0«ff-? I N 2£<Aft3*l* . ft 
#T-*IN2fi, ;l"^7-/7f-7/H2(07Kl/ 
XADRfc»J6U ttfttSTKl^ADRcoa^T- 
? O U T 1 1 fl*y-f X n y ? T »/ 7f- 7> 1 2 

[0052] flUtf. ?9r^T-^ I N2^±(5 2 t'-yb 

a*o o-c***i?>ur, B8fcjj*-r j: 3tea»T-*tto 

fir^r-? I N2li0 00 0-00 
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